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ABSTRACT 



A method and apparatus for the elirnination of temporal and 
spacial distortions from interlaced video signals, particularly 
those that occur in signals associated with affine transfor- 
mations. This elimination is particularly of value for signals 
that have been magnified so as to prevent the visual appear- 
ance of reverse movement of moving images. The removal 
of these distortions is achieved by sequentially inputting the 
images fields into three field buffers, updating the data in a 
rotary manner. This data is withdrawn from any two of the 
field buffers, while the third field buffer is being updated, 
and averaging the data from the two. When such averaged 
data is displayed, there is no apparent reverse direction 
motion to the image. The method and apparatus are applied 
to a system wherein there is afBne transformation to achieve 
selected pan, tilt, rotation and magnification of images 
during the correction of distorted images received from a 
wide angle lens. 



17 Claims, 9 Drawing Sheets 
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FIG.1B 



FIELD 0 AT TIME = 1/60 s 



FIG. 1 C 



FIELD 1 AT TIME = 2/60 s 
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FIG.3B 



HELD 0 AT TIME = 1/60 s 



FIG.3C 



FIELD 1 AT TIME = 2/60 s 
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FIG.3D 



FIELD 2 AT TIME = 3/60 s 



FIG.3E INTERLACED, TRIPLE FIELD, UNE AVERAGED FRAME 
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METHOD FOR ELIMINATING TEMPORAL however, does not provide an improvement in the reversal 

AND SPACIAL DISTORTION FROM problem, and further provides images of objects that appear 

INTERLACED VIDEO SIGNALS to ' lavc "fingers" or extensions that do not Ohave the proper 

time relationship. 

This application is a continuation-in-part of U.S. appli- s In addition, it is conventional to utilize filters for dein- 

cation Ser. No. 08fl89,585 filed Jan. 31, 1994, which is a terlacing. However, thfe has not been applied to the capture 

continuation-in-part of U.S. application Ser. No. 08/014,508 transformation, magnification, rotation and reconsutuuon of 

filed Feb. 8, 1993, now U.S. Pat. No. 5,359,363, which is a mterlaced images for both input and output, 

continuation-in-part of U.S. application Ser. No. 07/699,366 Accordingly it is an object of the present invention to 

filed May 13, 1991, now U.S Pat. No. 5,185,667. io P rovide , a for eliminating the temporal shifts that 

' occur during amne transformation or. interlaced video 

TECHNICAL FIELD images. 

Another object of the present invention is to provide 

The present invention relates to a method and apparatus, apparatus to carry out the present method for eliminating the 

together with algorithms, for substantially eliminating pre- temporal shifts. 

determined temporal and spacial distortion from real-time 15 A further object of the present invention is to provide a 

interlaced video signals, and, more particularly, to the elimi- method for eliminating distortion caused by temporal shifts 

nation of these distortions from video signals associated mat occur during transformation of interlaced video images 

with amne transformations in performing pan, tilt, rotation f or t ne purpose of selecting pan and tilt orientation, rotation 

and magnification, of video signals generated from images, and magnification of at least a selected portion of the 

for example, perceived from wide-angle lenses. Further, the 20 interlaced video images. 

invention relates to the elimination of visual evidence of the ]t is also an object of the present invention to provide 
temporal shift caused by single line changes from the input modified apparatus for trarisforming interlaced video images 
image to the output image that are inherent in dynamic according to pan and tilt orientation, rotation andVor mag- 
images that have undergone digital magnification. nification whereby temporal and spacial shifts that occur 

25 during such transformation are eliminated thereby making 

BACKGROUND ART an output image more satisfactory to a viewer of these output 

During certain processing of interlaced video signals, and images, 

particularly those that have been digitized, there is apparent and other objects of the present ^ invention will 

visual evidence of temporal shift upon a display of an image w become apparent upon a consideration of me drawings set 

created by those video signals. Portions of certain types of 30 forth below ' to S cthcr Wlth a com P letc description thereof, 

images, for example, visually appear to be moving DISCLOSURE OF THE INVENTION 

backward, with this effect being particularly observed when j n accordance with one aspect of the present invention, 

the images are magnified. When the interlaced video image temporal and spatial distortion present in digitized interlaced 

is enlarged, an odd (or even) number of line shifts may occur ^ video signals is removed by inputting the digitized signals 

in the picture elements (pixels). Even though conventional sequentially into three or more field buffers in a rotating 

interlaced images refresh their display every field, for manner continuously overwriting data in the "oldest" buffer, 

example, at sixty times a second, the temporal reversal of that is, the buffer containing the oldest stored data. The 

output relative to input may be perceptible to a viewer. stored data in the buffers is simultaneously withdrawn, again 

One such area in which this temporal (and spatial) shift m ™ sequence, from the two buffers containing the earliest 

become apparent is in the systems described in commonly- 40 stored data while the next or oldest buffer is being overwrit- 

owned U.S. Pat. Nos. 5,185,667 issued Feb. 9, 1993, 5,313, <f n Wlth new m P ut * In Particular, referring briefly to FIG. 2B, 

306 issued May 17, 1994 and 5,359,363 issued Oct. 25, the output is generated by selecting successively two vera- 

+ ™_ / # ' . , A , • cally adjacent pixels from two temporally adjacent fields 

1994 The contents of these patents are incorporated herein J ^ ^ ^ ^ ^ ^ mcir 

by reference as to their entire contents. Respective values, the mathematical average value being the 

In the technology described in these patents, video signals &mgle Qutput pixc] Fof exampk) foe first pixel of the nrst 

are electronically processed for their transformation accord- Unc ( odd ^ bc avcra g C d with the first pixel (which 

ing to pan and tilt orientation, rotation and magnification so ^ vertically adjacent thereto) from the second fine (even 

as to view any selected portion of a total video image under Uncs) tQ form ^ &st QUtput pixel( and SQ QJL Up0Q 

selected conditions. Such transformation is generally 50 averaging ^ pixel data fr 0m the two field buffers, succes- 

referred to in the art as "affine transformation." The affine sivdy outputting pixels fr 0m the lines of the present and 

transformation causes single line shifts in the vertical posi- immediately preceding field, for example from upper left of 

tion of pixels which, in an interlaced image, result in a a tQ lower rigm% the QUtput produced is 

temporal reversal of the display of the transformed dynamic substantia Uy absent of temporal and spatial distortion when 

image. Such reversal is disconcerting to some users of the S5 displayed md viewed 0Q a television receiver, 

technology of the cited patents. ^ memod for c ii mination , and me apparatus 

in order to minimize these effects, these patents teach for accomplishing the method, is particularly applied to 

using magnification on specific fixed increments. In one, systcms wherein affine transformations are performed to 

wherein the magnification (really ramification) is V£x, every obtaja pan ^ ^ or i C ntation, rotation and magnification, 

other line is discarded which results in a reduction of input 60 from digitized interlaced video signals so as to visually 

image frequency, called fields, from sixty fields per second obs erve selected portions of images as obtained from a wide 

to thirty fields per second. This removes the time reversal, j cns 
but at the same time leads to a reduction in the apparent 

update rate of moving objects in the input image. BRIEF DESCRIPTION OF THE DRAWINGS 

Also, it is common to use a 2x magnification, that is, 65 FIGS. 1A through IE are drawings illustrating how 

doubling the magnification by doubling the input lines visually-appearing distortion occurs during the processing 

vertically and the number of pixels horizontally. This, of afline transformed interlaced video signals. 
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FIG- 2A is a block diagram of a basic circuit for accom- with new data. In particular, as will be described further in 

plisbing the present invention; FIG. 2B is a functional connection with FIG. 2C, vertically adjacent picture ele- 

diagram showing the method of line averaging of the present ments are regarded and their data values retrieved. This data 

invention; and FIG. 2C is a typical video signal raster withdrawn from the two field buffers (temporally adjacent 

showing four horizontal lines of interlaced video for 5 fields) is averaged in the vertical averager 26 (typically an 

explaining the principles of the present invention. FPGA device such as a Xilinx XC3120). The resultant 

FIGS. 3A through 3F, some of which are similar to FIGS. averaged signal is then fed into any desired display system 

1A through ID, illustrate how the use of the present inven- indicated at 28. This results in a single field delay in the 

tion eliminates the distortion. reporting out of data for the previously transformed field, but 

FIG. 4 is a block diagram of a modified circuit for 10 ^ temporal or spatial distortion resulting from, for 

processing interlaced video signals to achieve pan and tilt example, a diagonal line moving across a screen as per 

orientation, rotation and magnification, as well as accom- FIGS. 1A to IE is eliminated. Due to this triple field buffer 

plishing the present invention for eliminating distortion from s y stem >. ^ averaging of two signals, the output display 

spatial and temporal shift. ima g c 15 substantially devoid of the spatial and temporal 

™- _ . - . . , j. c 1- 15 shift distortion that would otherwise be observed. 

FIG. 5 is a functional block diagram of an application 

specific integrated circuit embodying the method and appa- ^ equations for averaging the picture elements can be 

ratus of the present invention. derived from ^ characteristic equation for the general 

vertical filter: 

BEST MODE FOR CARRYING OUT THE 

INVENTION 20 /^,=iV, y+~f n 

In order to better explain the matter of temporal shift that where 

occurs in the processing of interlaced video signals, refer- p -^j 

ence is made to the four drawings of FIGS. 1A through IE. 0 . . 

FIG. 1A, for example, depicts an image of a straight line l = Ran S e of P* els ^ on either Slde of OTter P ixel 

moving in the direction indicated. The video image of this C n°™ array of coefficients used for each pixel 

line on a screen at a given time would be as indicated in FIG. P^-f (P(*,j)) where x is fixed and y is variable, that is, in 

IB. Since video images are commonly interlaced, at a given one embodiment, 

time later (e.g., Veo sec later) the video image would appear P^ 53 ^ F^+tt P (jeiV+ i) 

as in FIG. 1C. However, since the two images are interlaced 3Q and,°consequently, the'values of vertically adjacent pixels 

in video systems of interest, they result in a pattern as m averaged from temporally adjacent fields. 

depicted in FIG. ID. When magnified, the result is as in FIG. The averaging of the signals can be explained using the 

IE. Since the image continues to be an ongoing depiction on equation: 

the video screen, the image can appear to a viewer as moving 

in a reverse direction. When magnified, this visual distortion 35 Pau:i*y)^ p m{x, > y* p in&.y+\)fi 
caused by temporal shift is very evident and therefore 

undesirable. where, 

A basic circuit for substantially removing the spatial and P«*(«,.)=Output pi* el value for a pixel on line v at 

temporal distortion is shown at 10 in FIG. 2A and a method horizontal position u; 

therefor is diagrammatically illustrated in FIG. 2B. Any 40 P l>l(Xjy) =Input pixel value for a pixel on fine y at horizontal 

selected system 12 is utilized to capture an image. This can position x; and 

be a video camera, for example. The input can be, however, P^^n-input pixel value for a pixel on line y+1 at 

from a video tape machine or from digital video information ^horizontal position x. 

stored on computer storage media. A number of standard Referring to FIG. 2B, successive vertical pairs of pixels 

formats can be used from analog NTSC to PAL to SECAM 45 comprise a pixel from field 1 and a pixel from field 2, field 

to High Definition TV (Grand Alliance standard or Japanese 1 anc j 2, being temporally adjacent, which are averaged 

MUSE), or totally digital formats, together to provide an output for field 1. Continuing, field 2 

In the process of the image capture the video signals are pixels are averaged with field 3, fields 2 and 3 being 

interlaced. Referring briefly to FIG. 2C, this means that a temporally adjacent in an interlaced image, field 3 with field 

current field of a plurality of horizontal lines is interlaced 50 4 and so on. The interlacing of lines as per FIGS. 1A-1E 

with the immediately previous field, ie. every other line which resulted in the distortion shown there is eliminated by 

containing pixels of the same field shown as X's for the this averaging. 

current field or O's for the immediately previous field. The Referring to FIG. 2C, there is shown a diagram for 

output signal therefrom is digitized, as with the element 14. showing the averaging of vertically adjacent pixels from 

The digitized signals are fed to an input bank sequencer 16 55 temporally adjacent field. There may be a plurality of 

whereby they are sequentially inputted into three or more choices for successive vertical pairs of pixels, one from each 

identical field buffers 18, 20, and 22 in a rotating manner, of a current and immediately previous field. Starting, for 

overwriting the data in the oldest buffer. Although technol- example, with pixel pair 201, this pixel pair represents a 

ogy for a sequencer and field buffers will be known by directly addressed pixel pair comprising one each of data 

persons skilled in the art, these typically can be created using eo values for a horizontal row of a current field and a horizontal 

known FPGA technology, for example, Xilinx XC4005 or row from an immediately previous field. They are vertically 

XC 3164 or equivalent devices. adjacent; that is, they appear in the same vertical column of 

An output bank sequencer 24 (typically also an FPGA an interlaced display, if displayed, 

type device of the types already mentioned) is connected to Now the next successive vertical pair may comprise pair 

the output of the three field buffers. This output sequencer 65 202, it may comprise 203, it may even comprise, according 

withdraws data from any two of the field buffers in a random to the present invention, a virtual pixel pair between pair 201 

access fashion while the third or oldest buffer is being loaded and 202. The point being that many degrees of magnification 
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are possible in the present invention. This magnification may sequencer 24, under control by an image address unit 42, 

be achieved in this line averaging process as distinguished successively withdraws the stored data from two of the three 

from magnification which may occur during affine trans for- image field buffers 18, 20, and 22. This is indicated by solid 

(nation. Greater resolution is achieved by picking successive lines from field buffers 20 and 22. The broken line from field 

pairs which are closer together; lesser magnification is 5 buffer 18 indicates that this will be sequentially connected in 

achieved by skipping every one, two or more pixel pairs of proper time sequence according to control from the 

vertically adjacent pixels. sequencer 24. The withdrawn data comprises vertically 

Looking at the example of picking a high magnification adjacent pixel values from temporally adjacent fields. The 

pixel pair between 201 and 202, this may be achieved by data values are averaged in the averager 26, fed to a display 

averaging values for pixel pairs 201 and 202 together. Thus, 10 driver 28 which, as depicted herein, has a display driver 44 

the successive vertical pixel pairs are taken at half pixel and display monitor 46. 

width increments. The specific orthogonal set of transform algorithms used 

Vertically, the same is true. Pixel pair 204 achieves a to correct and process any portions of an image are defined 

greater resolution or degree of magnification than pixel pair by the following two equations, as set forth in the cited 

205. Similarly, a weighted pixel pair is possible as between 15 patents: 

pixel pair 201 and 204 to improve magnification. r[ u a - v b + mRsmfi&od] 

One of ordinary skill in the art will readily appreciate that x = ^f^TWT^W 

aspect ratios may be varied to output true or intentionally ri u c - vD - mRsinftcosd] 

distorted images, as, for example, to output widescreen y = — -====== — 

movies on narrow screen televisions. The addressing of 20 +v +m 
different widths and heights of available corrected (affine 

transformed) pixels is achieved, for example, to obtain 4x3 where: 

aspect ratios from 5x3 aspect ratios. Alternatively, 5x3 A=(cos +cos a _ sin ^ dcQ& p) 

aspect ratios may be read out as 4x3 for example for _ , . , . , . _ ox 

j. , . -j * i ■ • * j i n , B-(sin ©cos d+cos (psin dcos p) 

displaying widescreen movies on television raster displays. 25 . . 

The visual results of the use of three or more buffers, and C=(cos ijisin 5+sin <j>cos 6cos 0) 

the sequential averaging of two outputs of the field buffers, D=(sin <(>sin 3-cos <(>cos dcos p) 

is illustrated in the drawings in FIGS. 3 A through 3F. As and where: 

before, this shows the results of a moving diagonal line R=radius of the image circle 

image of FIG. 3 A. FIGS. 3B, 3C and 3D are the video 30 p-zenith angle 

images interlaced (fields) at three different times each field 0 «Azimuth angle in image plane 

being Vcsoth of a second apart as would be the case with . 

conventional National Television Standards Committee for- ♦-Object plane rotation angle 

mat. These fields would be sequentially input to the three m-Magnification 

field buffers. FIG. 3E depicts the results of the sequential 35 u,v=object plane coordinates 

averaging of data in the last two buffers to receive data, x,y-image plane coordinates 

while the third buffer is receiving data. This, when magnified Also, it will be understood by one of ordinary skill in the 

as illustrated in FIG. 3F, provides an image that a person art that the above equations may be substituted by their 

would perceive as moving in the same direction as the simplified polynomial approximations in certain applica- 

original line image (FIG. 3A). Thus, the distortion has been 40 tions and the application still obtain satisfactory results 

eliminated. thereby. For examples in virtual reality computer game 

The incorporation of the three or more field buffers and applications, simplified equations based upon fourth or fifth 

signal averaging into an omnidirectional viewing system is order polynomial approximations may prove economically 

illustrated at 30 in FIG. 4. Certain portions of the circuit will viable and practical. 

be recognized as being those utilized in the circuits of the 45 Thus, it will be understood that the system 30 illustrated 

afore-cited patents for obtaining a corrected view of selected in FIG. 4 operates in substantially the same manner as the 

portions of an image derived using a wide angle lens. Such systems disclosed in the above-cited patents commonly 

a system permits electronic pan and tilt orientation, rotation owned by the Assignee. The difference is in the use of the 

and magnification of these selected portions. The algorithm three or more buffers to receive the image data in rotary 

equations for achieving the necessary transformations are set 50 sequence, with this image data being withdrawn simulta- 

forth in those patents as well as hereinafter. neously from two buffers for averaging while the third or 

In this embodiment 30 of the present invention, an image oldest buffer is being loaded or overwritten with new data, 

is viewed by a wide angle lens 32, this being for examples Withdrawal is controlled to obtain the data used for the 

a fish-eye lens. The image (which is distorted in a prede- necessary transform to achieve corrected images. This with- 

termined manner by the lens or imaging system) is received 55 drawn information (data) is averaged prior to display to 

by a camera unit 34 with its output signal then being fed into overcome the temporal and spacial distortion that leads to an 

an image capture unit 12' which includes a digitizer portion. apparent reversal of motion in displayed images. 

These digitized signals are then the input to the circuit 10 One implementation of the above-described method and 

described with respect to FIG. 2A. apparatus is in the form of an application specific integrated 

As with the omnidirectional viewing application 60 circuit, functionally shown in schematic form in FIG. 5. 

described in the cited patents, control of the system comes Referring to FIG. 5 there is shown a functional block 

from a microcomputer and control interfaces unit 36. Thus, diagram of a distortion correction engine according to the 

control can be given through any selected remote controller present invention, hereinafter referred to as a video dewarp- 

38 (as by an operator) or a preselected computer controller ing engine (VDE). As shown, the VDE is divided into three 

40. Through input as to the desired pan, tilt, rotation and 65 main sections, a video input section 510, a video processing 

magnification values, and through the algorithm equations section 520 and a random access memory multiplexer 

cited in the patents, the aforementioned output bank section, RAM Mux 530. 
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Referring first to the video input section 510 there is 
shown video data from an external imaging system (off 
chip), camera, recorder or the like input to a data register 
driven by clock drivers, clocked by a pixel clock and a clock 
reference from a clock and control circuit (not shown). 
There may be multiple such inputs in accordance with the 
present invention The input video data is stored in buffer 
RAM banks A, B or C for processing as described above. 
Two field memories are utilized for data storage for aver- 
aging and the third bank for overwriting with new field data. 
A non- linear scan of pixel data from an array of CMOS 
active pixel sensors or, alternatively CID or CCD arrays (not 
shown in FIG. 5) accessed through RAM Mux 530 is 
described in copending, concurrently filed application Ser. 
No., incorporated herein by reference. The ASIC depicted in 
FIG. 5 accepts video data input by whatever means, corrects 
any predetermined distortion introduced by the imaging 
system, corrects any temporal or spatial distortion by line 
averaging as described in the present application, and out- 
puts corrected data in a predetermined format. 

In the video input section 510, the clock drivers provide 
clock drive for address and timing generator 515 for RAM 
Mux 530 and directly to RAM Mux 530. Address and timing 
generator 515 also generates timing and addresses for dew- 
arping logic 522. For example, 9-bit resolution video data is 25 
input to memory from data registers thereafter via RAM 
Mux 530. Moreover, the address and timing generator 515 
is controlled by control inputs, for example, for selecting an 
image portion for output as per remote control 38 or com- 
puter control 40 (of FIG. 4) here shown as camera sync, 
camera control and host control leads or data buses. As 
taught in U.S. Pat. No. 5,185,767, the control input should, 
at least, provide a viewing angle having zenith and azimuth 
angle components from a central line-of-sight. Other control 
input data includes rotation, a distortion inherently correct- 
able in accordance with that described system. As described 
herein, magnification can be provided in accordance with 
FIG. 2B during the addressing and scanning process. Thus, 
without any need for mechanical movement, a camera is 
panned, tilted rotated, zoomed or the like in accordance with 
the present invention. 

Referring now to the video output or processing section 
520, the selected video data is accessed from RAM banks 
A,B, or C via RAM Mux 530 and operated upon via 
de- warping logic 522 as required The dewarping logic 522, 
in turn, is controlled via horizontal and vertical counters and 
timers and parameter selection and general control sections 
respectively. The manipulated data is output to vertical line 
averaging circuitry 525 and forwarded to post-processing 
circuits. Vertical line averaging 525 is performed as 
described above. Thereafter, the processed video data is 
output to formatter circuitry 537. There the data may be 
selectively, overlaid for example, for captioning or teletext 
messaging or the like and output in a preselected desired 
format. 

The video processing section 520 receives control input as 
to which of a plurality of formats in which the output may 
be provided, for example, from NTSC, PAL, SECAM, 
HDTV, etc. Moreover, video processing section 520 receives 
pixel clock and a clock reference in the same manner from 
a clock and control circuit on board the ASIC (not shown). 

From the foregoing, it will be understood by persons 
skilled in the art that a method and apparatus have been 
described for eliminating (removing) temporal and spatial 
effects that occur in transforming interlaced video images. 
This eliminates the bothersome apparent reverse movement 
of images, particularly when magnified. 



Although certain commercial components are indicated 
for providing a complete description of the present 
invention, these are solely for illustration and not for limi- 
tation. Rather, the invention is to be limited only by the 
appended claims. 

We claim: 

1. A method for substantially eliminating temporal and 
spatial distortion from interlaced video signals, said method 
comprising: 

converting said interlaced video signals to digital signals; 
sequentially inputting said digital signals into three field 
buffers; 

sequentially withdrawing said digital signals from two of 
said three field buffers during inputting of said digital 
signals into a third of said three field buffers; 

averaging said digital signals withdrawn from said two of 
said three field buffers; and 

converting said averaged signals into analog video sig- 
nals. 

2. The method of claim 1 wherein said averaging is 
according to the equation: 

where: 

Poor(u,v) = O ut P ut pixel value for a pixel on line v at 
horizontal position u; 

-Input pixel value for a pixel on line y at horizontal 
position x; and 



35 



45 



50 



55 



r in 1) 



=Input pixel value for a pixel on line y+1 at 
Horizontal position x. 

3. The method of claim 1 wherein, during said sequential 
withdrawal step, picture element values of vertically adja- 
cent picture elements of temporally adjacent fields are 
successively addressed. 

4. A method for substantially eliminating temporal and 
spatial distortion from digitized interlaced video signals, 
said method comprising: 

sequentially inputting said digitized signals into three 
field buffers in a rotating manner, overwriting data 
previously stored in each buffer; 

sequentially withdrawing said digitized signals from two 
of said three field buffers during inputting of said 
digitized signals into a third of said three field buffers; 
and 

averaging said digital signals withdrawn from said two of 
said three field buffers to provide output signals sub- 
stantially without said temporal and spatial distortion. 

5. The method of claim 1 wherein said averaging is 
according to the equation: 



where: 
P, 



o«f(u,f) = O ut P ut P™! value for a pixel on line v at 
horizontal position u; 
P in ^=Input pixel value for a pixel on line y at horizontal 
position x; and 



r m(x..y+l) 



65 



Jnput pixel value for a pixel on line y+1 at 
horizontal position x. 

6. The method of claim 4 wherein during said sequential 
withdrawal step, picture element values of vertically adja- 
cent picture elements of temporally adjacent fields are 
successively addressed. 

7. A method for substantially eliminating temporal and 
spatial distortion from distorted interlaced video signals 
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obtained from a wide angle Lens and intended for aJEne 
transformation to select pan, tilt, rotation and magnification 
for selected portions of said video signals, said method 
comprising: 

converting said interlaced video signals to digital signals; 

sequentially inputting said digital signals into three field 
buffers, continuously overwriting data in each of said 
three field buffers; 

sequentially withdrawing said digital signals from two of 
said three field buffers during inputting of said digital 
signals into a third of said three field buffers, said 
withdrawal controlled by an algorithm for the affine 
transformation according to pan, tilt, rotation and mag- 
nification; 

averaging said digital signals withdrawn from said two of 15 

said three field buffers; and 
converting said averaged signals into analog video signals 

for the selected portion of input video signals. 
8. The method of claim 7 wherein said algorithm is 
defined by one of the sets of a first set of the following 
equations: 



20 



25 



or a second set of equations comprising polynomial approxi- 
mations of the first set. 

9. The method of claim 7 wherein said averaging is 
according to the equation: 



35 



where: 

? oia(f4 v) =Output pixel value for a pixel on line u at 

horizontal position v; 
p^^alnput pixel value for a pixel on line y at horizontal 

position x; and 
P^^-Input pixel value for a pixel on line y+1 at 

horizontal position x. 
10. Apparatus for substantially eliminating temporal and 40 
spatial distortion from interlaced video signals, said appa- 
ratus comprising: 

a convenor circuit for converting said interlaced video 

signals to digital signals; 
an input sequencer circuit for inputting said digital signals 

into three field buffers; 
an output sequencer circuit for withdrawing said digital 

signals from two of said three field buffers during 

inputting of said digital signals into a third of said three 

field buffers; 



45 



10 



an averager circuit for averaging said digital signals 
withdrawn from said two of said three field buffers; and 
an output convenor circuit for converting said averaged 

signals into analog video signals. 
11. The apparatus of claim 10 wherein said averager 
circuit averages said withdrawn digital signals according to 
the equation: 



where: 

P««r(«,v) = Output pixel value f or a pixel on line v at 

horizontal position u; 
P|«(*,y)"I n P ut value for a pixel on line y at horizontal 

position x; and 
P^^^-Input pixel value for a pixel on line y+1 at 

horizontal position x. 

12. The apparatus of claim 10 further comprising a visual 
display unit for displaying said analog video signals. 

13. An integrated circuit for use in an imaging system 
comprising 

a plurality of random access memories, at least two of 
which comprise memories for storing first and second 
fields of video data, 

a random access memory multiplexer coupled to said 
random access memories, and 

a plurality of input and output controllers coupled to said 
random access memories via said random access 
memory multiplexer, said output controllers compris- 
ing one of a dewarping logic circuit and a vertical line 
averaging circuit. 

14. The integrated circuit of claim 13 further comprising 
an output formatting circuit for outputting data in accor- 
dance with a predetermined format. 

15. The integrated circuit of claim 13 wherein said input 
controller comprises means for inputting video data via the 
random access multiplexer into the random access memo- 
ries. 

16. The integrated circuit of claim 13, the dewarping logic 
circuit for correcting an image having a predetermined 
distortion introduced by an imaging system. 

17. The integrated circuit of claim 13, the vertical line 
averaging circuit for correcting temporal and spatial distor- 
tion of an interlaced video image. 
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- where: 
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D=(sin(j)sin5-cos<|)cos6cosP) 

and where: 

R=radius of the image circle 
P=zenith angle 

6= Azimuth angle in image plane 
4>=Object plane rotation angle 
m=Magnification 
u,v=object plane coordinates 
x,y=image plane coordinates — 
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